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(57) The present mvcntcn t<> f.n cflicient and im- 
proved dynamic home HQcn! cjiicovcry algorithm and 
system to be used in a protocol lof inicrnet or network 
communications. The prescni oniciori and improved 
dynamic home agent discovery ntoonthm and system 
for a protocol more efficiently jscs the wireless access, 
communications resources rtnd the network resources. 
If a failure or error occurs n\ « fxxTXJ agcnl (16), the ef- 
ficient and improved dynamic home nqoni discovery al- 
gorithm and system provide recovery or backup home 
agent services to the mobile nodet s • associated or cou- 
pled to the failed home agcni Tho efficient dynamic 
home agent discovery algontnm and system encapsu- 
late and integrate communications oi trie home agents 
(16) into a single home agent comnruncntion. Commu- 
nication between the mobile node n i > and the home 
agents (16) is simplified to a ^riglo fiofriu agent commu- 
nication. Dynamic home agent Oi:>cuvury processes are 
performed based on the single home agent communi- 
cation. Encapsulation is achieved by having each of the 
home agents (16) nnaintain a home agent list that con- 
tains information about each of the home agents cou- 
pled to the home link. Heart boat messages are used to 
communicate the information between each of the home 
agents (16). Adesignated home agent (16) for the home 
agents receives and processes a single home agent dis- 
covery request from the mobile node (i 1 ) and a desig- 
nated home agent (16) for the home agents (16) sends 
home agent advertisement and communicates and 
processes a single home agent discovery request to the 
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Description 

BACKGROUND OF THE INVENTION 
1. Technical Field: 

[0001] The present invention relates in general to a 
home agent discovery algorithm and system for a com- 
puter protocol and in particular to an efficient and im- 
proved dynamic home agent discovery algorithm and 
system for a computer protocol that provides efficient 
communications and utilization of resources between a 
mobile computer system or device and other systems 
and devices, especially when the mobile computer sys- 
tem or device has moved from one location to another 
location. 



2. Description of the Related Art: 

[0002] Computers or computer systems/devices that 
communicate with each other over the Internet and a 
home network require the use of a protocol or Internet 
protocol (IP). Figure 1 is a prior art figure of a mobile 
computer 10 in communications with a home network 
12 at one location which is moved to another location 
that is in communications to the Internet 14. The config- 
uration in Figure 1 requires a base mobile Internet pro- 
tocol (IP) for providing and routing communications be- 
tween computer systems and devices, especially when 
the mobile computer 10 has moved from one location to 
another location (i.e. moved from being in communica- 
tion with the home network 12 to being in communica- 
tion with the Internet 14). Current protocols require the 
use of dynamic home agent discovery algorithms in or- 
der for the mobile node 11 to discover the IP address of 
its home agent 16. However, inefficiencies and prob- 
lems exist with current protocols, such as the base mo- 
bile Internet protocol (IP), that use present dynamic 
home agent discovery algorithms. 
[0003] In discussing these protocols that use dynamic 
home agent discovery algorithms, the following terms 
are generally defined: 

[0004] "Mobile Node" is a host or router that changes 
its point of attachment from one network or sub-network 
to another network or sub-network. A mobile node may 
change its location without hanging its IP address, and 
it may continue to communicate with other Internet 
nodes al any location using its (constant or fixed) IP ad- 
dress, assuming link-layer connectivity to a point of at- 
tachment is available. 

[0005] "Home Agent" is a router on a mobile node's 
home network which tunnels datagrams for delivery to 
the mobile node when it is away from home and main- 
tains current location information for the mobile node. 
The home agent has three main operations: 1 ) sending 
agent advertisement; 2) receiving a home agent discov- 
ery request and processing the discovery request; 3) re- 
ceiving a registration request and processing the regis- 



tration request. 

[0006] "Foreign Agent" is a router on a mobile node's 
visited network, which provides routing services to the 
mobile node while registered. The foreign agent detun- 
5 nels and delivers datagrams to the mobile node that 
were tunneled by the mobile node's home agent. For 
datagrams sent by a mobile node, the foreign agent may 
serve as a default router tor registered mobile nodes. 
[0007] "Agent Advertisement" is an advertisement 

10 message constructed by attaching a special Extension 
to a router advertisement message. 
[0008] "Care-of Address" is the termination point of a 
tunnel toward a mobile node, for datagrams forwarded 
to the mobile node while it is away from home. The pro- 

is tocol is able to use two different types of care-of ad- 
dress: a "foreign agent care-of address" is an address 
of*^a foreign agent'with'Which'thentidblle'no'de'isn^^^ 
tered and a "co-located care-of address" is an externally 
obtained local address which the mobile node has as- 

^0 sociated with one of its own network interfaces. 

[0009] •'Correspondent Node" is a peer which is com- 
municating with a mobile node. A correspondent node 
may be either mobile or stationary. 
[0010] "Home Address" is an IP address, that is as- 

^5 signed for an extended period of time to a mobile node. 
It remains unchanged regardless of where the node is 
attached to the Internet. 

[0011] "Home Network" is a network, possibly virtual, 
having a network prefix matching that of a mobile node's 

30 home address. Standard IP routing mechanisms will de- 
liver datagrams destined to a mobile node's Home Ad- 
dress to the mobile node's Home Network. 
[0012] "Link" is a facility or medium over which nodes 
are able tocommunicate at the link layer A link underlies 

35 the network layer. 

[001 3] "Mobility Agent" is either a home agent or a for- 
eign agent. 

[0014] "Mobile Node's Failure Recovery Information" 
is the minimal amount of information required to recover 
40 the mobile node's operation if Its serving home agent 
failed. The mobile node's failure recovery information 
should contain at least a mobile node's care-of address, 
mobile node's home IP address, registration lifetime, 
and registration flags. 
45 [0015] "All Home Agents Multicast Address' is a D 
class address (multicast address) which Is assigned to 
the set of home agents on the Internet Service Provider 
(ISP) network. It is recommended for mobile nodes to 
use this address to access home agents instead of sub- 
so net-directed broadcast address for efficiency reasons. 
[0016] Computer networks and Internet links have 
been existence for several years. Also, wireless access 
and communications to these networks and to the Inter- 
net have also been in use. However, current protocols 
55 that use present dynamic home agent discovery algo- 
rithms and systems to handle and deal with communi- 
cations of mobile computers to the Internet and network, 
such as base mobile IP, result in various problems and 
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shortcomings. 

[0017] These present protocols that use dynamic 
home agent discovery algorithms and systems ineffi- 
ciently use wireless access and communication re- 
sources and network resources. For example, prior art 
Figure 2 and 3 show a mobile computer 1 0 with a mobile 
node 11 that communicates (through the Internet 14 
having a relatively low bandwidth) with a home network 
12 having a relatively large or infinite bandwidth. 
[0018] One inefficiency problem with present proto- 
cols that use dynamic home agent discovery algorithms 
or systems stems from the fact that agent advertisement 
must be used by the protocol in order to detect motion 
and location of a mobile node 11. Prior art Figure 2 
shows mobility agents, such as home agents 16 or tor- 
feign agents, advertising their presence to a mobile node 
~~(s)-1 1'via-agent" advertisement-messages— Each-and" 
every home agent 16 advertises its presence to the mo- 
bile node 1 1 as shown in Figure 2. In this example, wire- 
less networks have a set of RF channels, which is used 
for communication between hosts (i.e. home agents 16) 
and mobile nodes 11. When a host (i.e. home agents 
1 6) wants to send a packet to a mobile node 11 , the mo- 
bile node 11 is allocated one of these RF channels. 
Packet communication botwoon the host (i.e. home 
agents 16) and the mobile node 11 commences once 
one of the RF channels is allocated. Many other mobile 
nodes 11 would also be allocated various RF channels. 
If multiple home agents 16 are periodically sending 
agent advertisement messages, where the period be- 
tween transmission, for example, is one (1) second, 
then low optimization of the RF bandwidth would result 
causing inefficient use of scarce wireless access and 
communication resources. A similar inefficiency prob- 
lem with use of network bandwidth also exists on the 
network side. Thus, inefficient usage of wireless net- 
work resources, such as the use of RF channels, results 
from the present home dynamic home agent discovery 
algorithms and systems if multiple home agents send 
agent advertisement messages. 
[0019] Another inefficiency problem with current pro- 
tocols that use dynamic home agent discovery algo- 
rithms involves the mobile node 11 having to register 
and the home agents 16 having to reply to the registra- 
tion requests. The mobile node 11 registers directly with 
its home agent 16. However, the mobile node 11 may 
not know the IP address of Its home agent 16, and the 
mobile node 11 then uses the dynamic home agent dis- 
covery algorithms to automatically determine the IP ad- 
dress of its home agent 16. In this case, as shown in 
prior art Figure 3. the mobile node 1 1 must send a home 
agent discovery request to each home agent 1 6 wherein 
the mobile node 11 sets the home agent subnet-directed 
broadcast address of the mobile node's home network 
1 2 and sends the home agent discovery request to each 
home agent 16. All of the home agents 16 receiving the 
home agent discovery request must reply as shown in 
prior art Figure 3. If the mobile node 11 does not have 



a registered home agent 16, then the mobile node 11 
must select and register with a home agent 16. Each 
home agent 16 already having a broadcast destination 
address must reject the mobile node's registration re- 

5 quest and return a rejection registration reply indicating 
its unicast IP address for use by the mobile node 11 In 
future registration attempts. The receipt by the mobile 
node 11 of all of the replies from the home agents 16 
results in execution time inefficiencies, more complex 

10 processing, and improper utilization of radio frequency 
(RF) and network bandwidth. 

[0020] A further problem relates to when a home 
agent 16 fails. If a home agent 16 fails, then a back up 
home agent 16 to take over the operations of the failed 
home agent 16 in servicing the respectively registered 
mobile node(s) 11 presently does not exist. Therefore, 
~if a home agent le failsrthen inconvenience and loss ot 
service to the mobile nod8(s) 11 results. Also, if a home 
agent 16 fails, then time-consuming recovery opera- 

20 tions need to be implemented or loss of operation and 
service by the home agent 16 (no way of recovery from 
failure or error) results. A system and method for recov- 
ering from such a failure or error of a home agent 16 or 
a backup system lor such a failure or error occurrence 

2B presently do not exist. 

SUMMARY OF THE INVENTION 

[0021] The present invention is an efficient and im- 

30 proved dynamic home agent discovery algorithm and 
system to be used in a protocol for Internet or network 
communications. The present efficient and improved 
dynamic home agent discovery algorithm and system 
for a protocol more efficiently uses the wireless access, 

35 communications resources, and the network resources. 
If a failure or error occurs at a home agent, the efficient 
and improved dynamic home agent discovery algorithm 
and system provide recovery or backup home agent 
services to the mobile node(s) associated or coupled to 

40 the failed home agent. The efficient dynamic home 
agent discovery algorithm and system encapsulate and 
integrate communications of the home agents into a sin- 
gle home agent communication. Communication be- 
tween the mobile node and the home agents is simpli- 

45 tied to a single home agent communication. Dynamic 
home agent discovery processes are performed based 
on the single home agent communication. Encapsula- 
tion is achieved by having each of the home agents 
maintain a home agent list that contains information 

so about each of the home agents coupled to the home link. 
Heart beat messages are used to communicate the in- 
formation between each of the home agents. A desig- 
nated home agent for the home agents receives and 
processes a single home agent discovery request from 

ss the mobile node, and a designated home agent for the 
home agents sends home agent advertisement and 
communicates and processes a single home agent dis- 
covery request to the mobile node. 
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[0022] The Hbcvc hs well as additional features and 
advantages of the prospni inveniton will beconne appar- 
ent in the loliowirq dctnilod written description. 
[0023] II IS thus pDssibtc lo provide an efficient and 
improved dynnmi: home n^cni discovery algorithm and 
system to bo usocj m ri p'oiocoi lor Internet or network 
communication*, 

[0024] AdvrtntKjeous^v i^'C present invention further 
provides a proioco* t^v^^ r .ts n more efficient and im- 
proved dynamic -^on-tc ^«t:>?ni ots-covery algorithm and 
system thai over cornov r»^>o p/ociems and disadvantag- 
es of the prior rirt ^i^^virvn** Tno ofticient and improved 
dynamic home o^cosc^ -itoorithm and system 

allows the fmpic*T^:^*Ti.-fU:*^ :j ^ ; locol that is more ef- 
ficient in using the * » ^ cornmunications re- 
sources. 



[0025] Ad d It tor VI J it * i * . - -^.> - > ?v/f>r ion provides an 
efficient and imp^c^oc v-^^ rr^: rtcfonx discovery 
algorithm and sysio^ r^v ;>i :?% ^ ta^^y of identifying 
and recovering ttmr ^ ii^iK^M. l/im.^^ 111^1 occurs at a 
home agent or a ma ^^-uuy^ »v.j tud that is able 
to be implemented t»tx>^ ^ iv»t»u' cv* of -c hns occurred 
at a home agent lo p'C'sov mx "vc^ o brtckup home 
agent services to the ^T^jOne fx^Jo? i, cn the event of a 
failure or error occur fcr<c 

BRIEF DESCRIPTIOW TME ORAWICV5CS 

[0026] The novel -^inwfs^ rhnracteristic of 

the invention are set lofth m r-^e npp<>nrtod claims. The 
invention itself however ^is v^^u ^ preferred mode of 
use, further objects and ncr.v»r tioes thereof, will best be 
understood by reference 10 the lot owing detailed de- 
scription of an illustrative emtxxJimeni when read in con- 
junction with the acconrp^inytnq arr^wings, wherein: 
[0027] Figure 1 is a pnof nrt dugram showing an 
overall configuration of a modtic ccmputer that is able 
to move from one location to rtnothor location and that 
communicates over the Iriernet ^nd a home network 
with other systems or devices wtxjrcin the configuration 
requires the use of a protocol tn^tt uses a dynamic home 
agent discovery algorithm or system for such communi- 
cation. 

[0028] Figure 2 is a prior an Ot^gram showing the 
home agent advertisement process lor home agents 
wherein this advertisemeni process is implemented by 
a dynamic home agent discovery algorithm or system 
for a computer protocol. 

[0029] Figure 3 is a pnor art dMgidrn showing the 
home agent discovery request and reply processes for 
a mobile node wherein these processes are implement- 
ed by a dynamic home agent discovery algorithm or sys- 
tem for" a computer protocol. 

[0030] Figure 4 is a diagram showing the home agent 
advertisement process for home agents used in a pro- 
tocol that implements the present invention efficient dy- 
namic home agent discovery algorithm and system. 
[0031] Figure 5 is a diagram showing the home agent 



discovery request and reply processes for a mobile 
node used in a protocol that implements the present in- 
vention efficient dynamic home agent discovery algo- 
rithm and system. 
5 [0032] Figure 6 is a block diagram showing the home 
agent list and the list format maintained by each of the 
home agents used in the present invention efficient dy- 
namic home agent discovery algorithm and system. 
[0033] Figure 7 is a block diagram showing the heart- 
10 beat message and the message fomnat wherein the 
message is communicated between the home agents 
for implementing the present invention efficient home 
agent discovery algorithm and system. 
[0034] Figure 8 is a diagram showing broadcasting of 
1^ heartbeat messages among the home agents. 

[0 035] Figures is a block diagram of the registration 



reply extension used by home agents for the present 
invention efficient home agent discovery algorithm and 
system. 

20 [0036] Figure 10 is a diagram illustrating a failure/er- 
ror scenario and recovery therefrom by implementing 
the present invention efficient home agent discovery al- 
gorithm and system for the protocol. 

2S DETAILED DESCRIPTION OF ILLUSTRATIVE 
EMBODIMENT 

[0037] The present invention is an efficient and im- 
proved dynamic home agent discovery algorithm and 

30 system to be used in a protocol for Internet or network 
communications. The present efficient and improved 
dynamic home agent discovery algorithm and system 
for a protocol more efficiently uses the wireless access, 
communications resources, and the network resources. 

35 If a failure or error occurs at a home agent 16, the effi- 
cient and improved dynamic home agent discovery al- 
gorithm and system provide recovery or backup home 
agent services to the mobile node(s) 11 associated or 
coupled to the failed home agent 16. 

40 [0038] With reference now to the figures and in par- 
ticular with reference to Figures 4 and 5, the present 
invention efficient dynamic home agent discovery algo- 
rithm and system simplify communication between the 
mobile node 11 and the home agents 16 generally to a 

45 single communication. The present invention efficient 
dynamic home agent discovery algorithm and system 
involve having the home agents 16 communicate to 
each other through internal or heart beat messages 29 
and having each home agent 16 maintain a home agent 

50 list 24, which will be discussed later in this specification. 
[0039] If multiple home agents 16 exist on the home 
link for the home network 12, a possibility of multiple 
home agents 16 sending agent advertisements within 
the same agent advertisement lifetime period exists as 

55 shown in Figure 2. The present efficient dynamic home 
agent discovery algorithm and system simplify the send- 
ing of agent advertisements from home agents 1 6 to the 
mobile node 11 to a single home agent advertisement 
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communication. With reference now to the figures and 
in particular with reference to Figure 4. a single home 
agent 16 is designated to send agent advertisements 
on behalf of the home agents 16 since the home agents 
16 communlc^lle with each other and each home agent 
16 maintains a list 24 regarding all of the home agents 
16 couploc to a home link for the home network 12. 
Therefore the present efficient dynamic home agent 
discovery algorithm and system are implemented so 
Ih^i only a single home agent advertisement message 
IS sent I rom the home network 1 2 and to the mobile node 
1 1 as shown in Figure 4 in tontrast to the prior art algo- 
ritnms aod systems that are implemented which require 
Crtch and every home agent 16 in the home network 12 
to send a home agent advertisement message to the 
mobi c nocJc 11 as shown in Figure 2. 
10040] — Figure-O-shows-thatthe-mobilenode-ll-must" 
send a horT>c agent discovery request to each home 
agent 16 wncrcm the mobile node 11 sets the home 
agent sul>rK;i-Oi»c<:ted broadcast address of the mobile 
nuUo'b huii'O nctwoiK 12 and sends the home agent dis- 
covery request to each home agent 16. The present ef- 
ficient cJynamtc home agent discovery algorithm and 
system lets nl of the home agents 16 receive the dis- 
covery rcqjcGt from the mobile node 11 through the 
broadcast moss^go from the mobile node 11, but the 
algorithm and system simplify the reply from the home 
agents 16 by having only one home agent 16 process 
the request on behalf ol the home network 12 With ref- 
erence now to the figures and in particular with refer- 
ence to Figure 5. a single home agent 16 is designated 
to receive and process the single home agent discovery 
or registration request from the mobile node 11 for itselt 
and on behalf of the other home agents 16 since the 
home agents 16 communicate with each other and each 
home agent 16 maintains information and a list 24 re- 
garding the other home agents 16. Therefore, the 
present efficient dynamic home agent discovery algo- 
rithm and system are implemented so that only a single 
home agent discovery or registration processes and re- 
plies to the request from the mobile node 11 for the home 
agents 16 as shown in Figure 5 in contrast to the prior 
art algorithms and systems that are implemented which 
require each and every home agent 1 6 in the home net- 
work 12 to process and reply to the home agent discov- 
ery request as shown in Figure 3. 
(0041 ] Therefore, the present efficient dynamic home 
agent discovery algorithm and system have a single 
home agent 16 send advertisements for itself and for 
the other home agents 16. The mobile node 11 broad- 
casts a registration request communication to the home 
agents 16, including a designated home agent 16, and 
the designated home agent 1 6 for itself and for the other 
home agents 16 processes and sends a single registra- 
tion reply communication to the mobile node 11 . If a se- 
lected or designated home agent 16 fails, then another 
home agent 16 is selected or designated and takes over 
the operations of the failed home agent 16. 



[0042] Each home agent 16 collects information 
about the other home agents 16 or its neighboring home 
agents 16, but only one home agent 16 responds to the 
dynamic home agent discovery request. With reference 
s now to the figures and in particular with reference to Fig- 
ure 6. the home agents 16 within the home network 12 
are able to collect information by each maintaining a 
home agents list 24. The home agent list 24 comprises 
a storage array 26 that identify each of the home agents 
10 16, a storage array 28 for indicating the life time for each 
of the home agents 16, and a storage array 30 for indi- 
cating the priority for selecting the respective home 
agent 16 as a selected or designated home agent 16. 
[0043] The information (i.e. information in storage ar- 
^5 rays 26, 28, and 30) contained in the home agent list 24 
is obtained and learned from unsolicited heart beat mes* 
-sages-29 that are periodicalfy sent by each home"agent 
1 6 serving on the link for the home network 1 2. The heart 
beat message 29 is a multicast message that is sent 
periodically by a home agent 16 to other home agents 
16 in the same link for the home network 12. The mes- 
sage 29 contains various characteristic information of 
that home agent 16 to be broadcast to the other home 
agents 1 6. 

[0044] The heart beat message 29 carries information 
about the home agent 16 that is transmitting or sending 
information. Figure 7 shows the fields of the heart beat 
message 29 sent or transmitted from a home agent 16 
to be sent to and stored in the home agent lists 24 of 
other home agents 16. The fields for the heart beat mes- 
sage 29 include a type field 32. a priority field 33, a home 
agent IP address field 34. and a life time field 35. The 
type field 32 identifies the type of heart beat message 
29 for the sending/transmitting home agent 16. The pri- 
ority field 33 indicates the priority selection for that home 
agent 16. The home agent IP address field 34 contains 
the home agent IP address for the home agent 16. The 
life time field 35 identifies the life time of the home agent 
16. Figure 8 shows a home agent 16 that is broadcast- 
ing heart beat messages 29 to each of the other home 
agents 1 6. 

[0045] The selected or designated home agent 16 
sends the home agent discovery reply on behalf of itself 
and the other home agents 16 in the home network 12. 
The single home agent discovery reply contains the reg- 
istration reply extension 36. The registration reply ex- 
tension 36 includes the IP addresses for all neighboring 
home agents 16 for which the selected or designated 
home agent 16 sends the home agent discovery reply. 
Figure 9 shows the fields of the registration reply exten- 
sion 36. The registration reply extension 36 has a type 
field 38. a length field 40, and the home agent I P list field 
42. The type field 38 identifies the type of reply message 
for each of the home agents 16 in the home agent list 
24. The length field 40 indicates the length of each of 
the home agents 1 6 in the home agent list 24. The home 
agent IP list field 42 identifies and has the home agents 
16 to which the designated or selected home agent 16 
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sends the registration reply. 

[0046] With reference now to the figures and in par- 
ticular with reference to Figures 10, the present efficient 
dynamic home agent discovery algorithm and system 
allow another home agent 16 to be selected or desig- 
nated according to a home agent priority if the selected 
or designated home agent 16 has failed. The priority is 
indicated in the home agent list 24 as shown in Figure 
6. The newly selected or designated home agent 1 6 be- 
comes responsible for agent advertising for itself and for 
the other home agents 16 in the home network 12 (i.e. 
in its home agent list 24) and for answering/replying to 
dynamic home agent discovery requests for itself and 
for the other home agents 16 in the home network 12 (i. 
e. in its home agent list 24). 

[0047] Therefore, the present invention provides an 
' effictent~clynamic"home agent"cJiscovery algorithm and" 
system to be used in a protocol for Internet or network 
communications. The algorithm and system allow the 
protocol to more efficiently use the wireless access, 
communications resources, and the network resources. 
If a failure or error occurs at a home agent, the efficient 
and improved dynamic home agent discovery algorithm 
and system provide recovery or backup home agent 
services to the mobile nodo(s) associated or coupled to 
the failed home agent. Also, the present efficient home 
agent discovery algorithm and system are easily adapt- 
ed to present home agent discovery algorithms and sys- 
tems by simply implementing the home agent list, heart 
beat messages, and the registration reply extension. 
[0048] While the invention has been particularly 
shown and described with reference to a preferred em- 
bodiment, it will be understood by those skilled in the art 
that various changes in form and detail may be made 
therein without departing from the spirit and scope of the 
invention. 



Claims 

1. An efficient dynamic home agent discovery algo- 
rithm used in a protocol method for managing and 
providing efficient communications and utilization of 
resources between a mobile node and home agents 
coupled to a home link, comprising the steps of: 

encapsulating and integrating communications 
of the home agents into a single home agent 
communication, 

communicating the single home agent commu- 
nication between the mobile node and the 
home agents, and 

performing dynamic home agent discovery 
processes based on the single home agent 
communication. 

2. The efficient dynamic home agent discovery algo- 
rithm according to claim 1 wherein the encapsulat- 



ing step further comprises the step of: 

having each of the home agents maintain a 
home agent list containing information about each 
of the home agents coupled to the home link where- 
5 in the information includes at least an Internet pro- 
tocol address of each ot the home agents, remain- 
ing lifetime relating to each of the home agents, and 
priority information relating to each of the home 
agents. 

10 

3. The efficient dynamic home agent discovery algo- 
rithm according to claim 2 furtHer comprising the 
step of: 

using heart beat messages to communicate 
75 the information between each of the home agents. 

4! The efficient dynamtc~home agent discoveryailgo^ 
rithm according to claim 3 further comprising the 
step of: 

broadcasting the heart beat messages from 
one of the home agents to the other home agents. 

5. The efficient dynamic home agent discovery algo- 
rithm according to claim 3 or 4 wherein the heart 

25 beat messages each further comprise a type field 
for indicating a type of the one of the home agents, 
a priority field for indicating a priority status of the 
one of the home agents, a home agent Internet pro- 
tocol address field for indicating a home agent In- 

30 ternet protocol address of the one of the home 
agents, and a life time field for indicating a life time 
of the one of the home agents. 

6. The efficient dynamic home agent discovery algo- 
3S rithm according to claim 1 wherein the encapsulat- 
ing step further comprises the step ot: 

selecting a designated home agent to com- 
municate on behalf of the home agents to the mo- 
bile node. 

40 

7. The efficient dynamic home agent discovery algo- 
rithm according to claim 6 wherein the selecting 
step further comprises the step of: 

selecting the designated home agent based 
^5 on a home agent priority policy. 

8. The efficient dynamic home agent discovery algo- 
rithm according to claim 1 wherein the communicat- 
ing step further comprises the step of: 

^0 communicating between the mobile node and 

a designated home agent wherein the designated 
home agent communicates with the other home 
agents and maintains a home agent list for commu- 
nicating on behalf of the home agents coupled to 

55 the home link. 

9. The efficient dynamic home agent discovery algo- 
rithm according to claim 8 wherein the step of com- 
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municating between the mobile node and a desig- 
nated home agent further comprises the step of: 

communicating a home agent discovery re- 
quest from the mobile node to the designated home 
agent which receives the home agent discovery re- 
quest. 

10. The efficient dynamic home agent discovery algo- 
rithm according to claim 8 wherein the step of com- 
municating between the mobile node and a desig- 
nated home agent further comprises the step of: 

communicating a single home agent discov- 
ery reply from the designated home agent on behalf 
of the home agents to the mobile node. 

11. The efficient dynamic home agent discovery algo- 
rithmaccording to claim-e-wherein-thestepofcom— 

municating between the mobile node and a desig- 
nated home agent further comprises the step of: 

communicating a single home agent adver- 
tisement from the designated home agent on behalf 
of the home agents to the mobile node. 

12. The efficient dynamic home agent discovery algo- 
rithm according to claim 1 wherein the performing 
step further comprises the step of: 

using a designated home agent on behalf of 
the home agents to receive and process a dynamic 
home agent discovery request from the mobile 
node. 

13. The efficient dynamic home agent discovery algo- 
rithm according to claim 1 wherein the performing 
step further comprises the step of: 

using a designated home agent on behalf of 
the home agents to process and send a dynamic 
home agent discovery reply to the mobile node. 

14. The efficient dynamic home agent discovery algo- 
rithm according to claim 1 3 wherein the dynamic 
home agent discovery reply further comprises a 
registration reply extension. 

15. The efficient dynamic home agent discovery algo- 
rithm according to claim 14 wtierein the registration 
reply extension further comprises a type field for in- 
dicating a type of the designated home agent, a 
length field for indicating a length of the designated 
home agent, and a home agent Internet protocol list 
field for indicating a list of the home agents coupled 
to the home link associated with the designated 
home agent. 
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failed, and 

selecting a new designated home agent to 
communicate on behalf of the home agents if 
the designated home agent has failed. 

17. An efficient dynamic home agent discovery system 
used in a protocol that manages and provides effi- 
cient communications and utilization of resources 
between a mobile node and home agents coupled 
to a home link, comprising: 

home agents that are encapsulated and inte- 
grated in communications with each other, and 
a designated home agent from the home 
agents to communicate and perform processes 
on behalf of the home agents to the mobile 
node:^ 



18. The efficient dynamic home agent discovery system 
according to claim 17 further comprising: 

a home agent list maintained by each of the 
home agents wherein the home agent list contains 
information about each of the home agents coupled 
to the home link and wherein the information in- 
cludes at least an Internet protocol address of each 
of the other home agents, remaining lifetime relat- 
ing to each of the home agents, and priority infor- 
mation relating to each of the home agents. 

19. The efficient dynamic home agent discovery system 
according to claim 1 7 wherein the designated home 
agent on behalf of the home agents receives and 
processes a home agent discovery request from the 
mobile node. 



20. The efficient dynamic home agent discovery system 
according to claim 1 7 wherein the designated home 
agent on behalf of the home agents sends a single 
home agent advertisement and communicates and 
40 processes a single home agent discovery reply to 
the mobile node. 



21 . A computer program element comprising computer 
program code means to make a computer execute 
the algorithm as claimed in any one of claims 1 to 
16. 

22. A computer program element as claimed in claim 
21, embodied on or in a computer readable medi- 
um. 



45 



so 



16. The efficient dynamic home agent discovery algo- 
rithm according to claim 6 further comprising the 
steps of: 



55 



determining if the designated home agent has 
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